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NONRECURSIVE DIGITAL FILTER AND 
RADIO RECEIVING UNIT USING THE SAME 

BACKGROUND OF THE INVENTION 
5 1. Field of Invention 

[0001] The present invention relates to nonrecursive digital filters using shift 
registers, such as matched filters, used for cell-synchronization capturing and 
demodulation-synchronization capturing in spread spectrum communication systems 
and CDMA communication systems, and radio receiving units using the nonrecursive 
10 digital filters. 

2. Description of Related Art 

[0002] Japanese Unexamined Patent Application Publication No. 
Hei-10-178386 discloses a matched filter serving as a nonrecursive digital filter in a 
conventional CDMA system. 
1 5 [0003] In this conventional system, packets to which spectrum spreading 

modulation has been applied by the use of spreading codes are transmitted, they are 
received by an antenna and demodulated by a receiving demodulation section. The 
received signal is spectrum-spreading-modulated by the use of the spreading codes, 
® and the received signal is sent to a matched filter. This matched filter is formed of a 

p 20 shift register for receiving and shifting the received signal, having, for example, 
% 64 bits; a register for setting a spreading-code sequence having the same number of 

bits as the shift register; a multiplier for multiplying the outputs of the shift register 
and the register bit by bit; and an adder for adding the output signals of the multiplier. 
The received signal is formed of packets and includes a preamble section and a data 
25 section. The received signal is sampled, for example, at the chip period of the 

spreading codes, and is converted to digital values falling between -L0 and +1.0 by 
A/D conversion. The shift register shifts the received signal at the chip period 
according to the sampling period of the received signal. In general, to increase the 
precision of a correlated value, a structure is used in which the received signal is over- 
30 sampled, that is, sampled at a period shorter than the chip period of the spreading 

codes, and is A/D converted, and the shift register shifts the received signal according 
to the sampling period. 
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SUMMARY OF THE INVENTION 
[0004] In the conventional nonrecursive digital filter, however, since a shift 
register having the number of stages corresponding to the number of bits in the 
spreading-code sequence corresponding to the received signal is provided, and the 
5 received signal is sequentially shifted and stored in the shift register, when the 
spreading-code sequence has eight bits at a transmission rate of 1 .6 MHz, a chip 
frequency is 1 .6 x 8 = 12,8 MHz and the shift register repeats switching at a high 
speed, resulting in high power consumption. Since the nonrecursive digital filter uses 
a great part of its power consumption during receiving in a base-band chip used for a 
10 portable phone employing CDMA, a demand for reducing power cannot be satisfied. 

[0005] The present invention overcomes this problem with the conventional 
^3 system. An object of the present invention is to provide a nonrecursive digital filter 

*p having reduced power consumption, and to provide a radio receiving unit using the 

y nonrecursive digital filter. 

1 5 [0006] To achieve the foregoing object, the invention provides a 

nonrecursive digital filter which has an n-stage shift register that sequentially shifts 
input data having a predetermined number n of bits and in which the output of each 
output stage of the shift register is multiplied by a filter coefficient and added. The n- 
stage shift register is divided into a plurality of shift registers, and each divided shift 
20 register is time-divisionally driven in synchronization with the input data. 

[0007] Since each divided shift register performs a time-divisional shift 
operation in synchronization with the input data, high-speed switching of the shift 
registers is reduced and power saving is implemented by reducing the clock rate of a 
shift clock used when the shift register is formed of n stages. 
25 [0008] The invention also provides a nonrecursive digital filter which has an 

n-stage shift register that sequentially shifts input data having a predetermined 
number n of bits and in which the output of each output stage of the shift register is 
multiplied by a filter coefficient and added. The n-stage shift register is divided into 
first and second shift registers each having n/2 stages, and one of the first and second 
30 shift registers performs a shift operation at a rising edge of a shift clock, and the other 
performs a shift operation at a falling edge of the shift clock. 

[0009] Since the n-stage shift register is divided into shift registers, each 
having the half number of stages, one of them stores the odd-numbered parts of the 
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spreading-code sequence and performs a shift operation at a rising edge of the shift 
clock, and the other stores the even-numbered parts of the spreading-code sequence 
and performs a shift operation at a falling edge of the shift clock. The clock rate of a 
shift clock used when the shift register is formed of n stages can be halved to save 
5 power. 

[0010] The invention also provides a nonrecursive digital filter which has an 
n-stage shift register that sequentially shifts input data having a predetermined 
number n of bits and in which the output of each output stage of the shift register is 
multiplied by a filter coefficient and added. The filter includes: first and second shift 

10 registers to which a spreading-code sequence is inputted and a shift clock is inputted, 
each having n/2 stages obtained by dividing the n-stage shift register; a reference-code 
register that stores n reference codes; first and second selection devices that select and 
output the odd-numbered stages and even-numbered stages of the reference-code 
register according to the shift clock; a first multiplication device that multiplies the 

1 5 output of each stage of the first shift register by the output of the first selection device; 
a second multiplication device that multiplies the output of each stage of the second 
shift register by the output of the second selection device; and a correlation-strength 
calculation device that adds the multiplication results of the first multiplication device 
and the second multiplication device to output a correlation strength. The first and 

20 second shift registers are configured such that either one of them performs a shift 

operation at a rising edge of the shift clock and the other performs a shift operation at 
a falling edge of the shift clock. The first and second selection devices are configured 
such that* when the shift clock is in an ON state, one of them outputs the even- 
numbered stages of the reference-code register to the first multiplication device, and 

25 the other outputs the odd-numbered stages to the second multiplication device, and 
when the shift clock is in an OFF state, the one of the first and second selection 
devices outputs the odd-numbered stages of the reference-code register to the first 
multiplication devices and the other of the first and second selection devices outputs 
the even-numbered stages to the second multiplication device. 

30 [0011] The matched filter is provided, and for example, the first shift 

register sequentially shifts the odd-numbered parts of an input code sequence at rising 
edges of the shift clock, and the second shift register sequentially shifts the remaining 
parts, the even-numbered parts, of the code sequence at falling edges of the shift 
clock. When the shift clock is in an ON state, the first selection device outputs the 
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even numbers of the reference-code register to the first multiplication device, and the 
second selection device outputs the odd-numbered stages of the reference-code 
register to the second multiplication device, and when the shift clock is in an 
OFF state, the first selection device outputs the odd-numbered stages of the reference- 
5 code register to the first multiplication device, and the second selection device outputs 
the even-numbered stages of the reference-code register to the second multiplication 
device. Therefore, the first and second multiplication device multiplies the output of 
each output stage of the first shift register by the output of the first selection device at 
points of time slightly later than the points of time the shift clock rises and the points 
10 of time the shift clock falls, and the results of multiplication are added by the 
correlation-strength calculation device to output a correlation output. 
J [0012] The invention also provides a nonrecursive digital filter, wherein the 

J? first and second selection devices are formed of multiplexers, each disposed for two 

U! stages of the reference-code register and selecting the odd-numbered stages and even- 

15 numbered stages thereof. The first and second multiplication devices are formed of 
^ exclusive-OR circuits. The correlation-strength calculation device is formed of an 

g adder. 

[0013] After the first and second shift registers perform shift operations, 
since each multiplexer performs a switching operation to alternately select the odd- 
20 numbered stages and multiple stages of the reference-code register according to the 
ON or OFF state of the shift clock to output the reference code to the exclusive-OR 
circuits to which the output of each stage of the first and second shift registers are 
inputted, the correlation output of an eight-bit code sequence is obtained by four 
pulses of the shift clock. 
25 [0014] The invention also provides a radio receiving unit that employs a 

CDMA method for performing operations including path synchronization holding, in 
response to a spread-spectrum signal being received from a base station. The unit 
includes: an RF receiving section that converts a received signal into a base-band 
signal; a correlation section that holds an input digital signal, that holds a spreading 
30 code as a reference code, and that performs inverse spectrum conversion while 
calculating a correlation therebetween, to output received data; and a base-band 
demodulation section that demodulates the received data. The input side of one of the 
correlation section and the base-band demodulation section is connected to the 
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RF receiving section, and the output side thereof is connected to the other. The 
correlation section includes a matched filter formed of a nonrecursive digital filter 
according to one of those described above. 

[0015] The base-band signal output from the RJF receiving section undergoes 
spectrum despreading in the correlation section to form received data and the received 
data is demodulated by the base-band demodulation section, or the base-band signal 
output from the RF receiving section is demodulated by the base-band demodulation 
section and undergoes spectrum despreading by the correlation section. CDMA data 
is received, and the correlation section includes a matched filter formed of a 
nonrecursive digital filter as described above. 

[0016] The invention also provides a radio receiving unit that transmits 
information data in packets by a spread spectrum communication method, which 
directly performs spreading, in a radio local-area network formed with another radio 
communication terminal. The unit includes: an RF receiving section that converts 
received information data into a base-band signal; a correlation section that holds an 
input digital signal, that holds a spreading code as a reference code, and that performs 
inverse spectrum conversion while calculating a correlation therebetween, to output 
received data; a base-band demodulation section that demodulates the received data; 
and a packet processing section that performs packet processing according to the 
received data. The input side of one of the correlation section and the base-band 
demodulation section is connected to the RF receiving section, and the output side 
thereof is connected to the other. The output side thereof is connected to the packet 
processing section. The correlation section includes a matched filter formed of a 
nonrecursive digital filter according to one described above. 

[0017] The base-band signal output from the RF receiving section undergoes 
spectrum despreading in the correlation section to form received data and the received 
data is demodulated by the base-band demodulation section, or the base-band signal 
output from the RF receiving section is demodulated by the base-band demodulation 
section and undergoes spectrum despreading by the correlation section. Data is 
received in the radio local-area network. The correlation section includes a matched 
filter formed of a nonrecursive digital filter according to one described above. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0018] Fig. 1 is a block diagram of an embodiment in a case in which the 
present invention is applied to a CDMA communication system; 

Fig. 2 is a block diagram of a matched filter constituting a nonrecursive digital 
5 filter of the present invention; 

Fig. 3 is a timing chart of the operations of the matched filter; 
Fig. 4 is a block diagram of a modification of the embodiment shown in Fig. 1 ; 

and 

Fig. 5 is a block diagram of an embodiment in a case in which the present 
10 invention is applied to a radio receiver for a radio local-area network. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
[0019] Embodiments of the present invention will be described below by 
referring to the drawings. 

[0020] Fig. 1 is a general structural view showing a case in which the 
JJ 1 5 present invention is applied to a CDMA (code division multiple access) 
N 9 communication system. In a radio transmitter, data to be transmitted and a spreading 

code C(t) having a predetermined number of bits, n bits, generated by a code 
generator 1 are multiplied by a multiplier 2 to form spreading data; and the spreading 
data is converted to an analog signal by a D/A converter 3, is modulated by a 
20 modulation section 4, is amplified by a transmission amplifier 5, and is transmitted 
from a transmission antenna 6. 

[0021] In a radio receiver, the spreading data is received by a receiving 
antenna 1 1, is RF-amplified by an RF amplifier 12, is demodulated by a 
demodulator 13, is converted to a digital signal by an A/D converter 14 to form 
25 despreading data; and the despreading data is inputted to a correlation section 19. In 
the correlation section 19, the despreading digital data output from the 
A/D converter 14 is sent to a matched filter 15 serving as a nonrecursive digital filter 
to obtain the sum of products (correlation output) with a despreading code C; the sum 
is sent to a peak detecting section 16 to obtain a synchronization capturing signal; the 
30 synchronization capturing signal is sent to a despreading-signal generating section 1 7 
to generate a despreading code C(t); and the despreading code C(t) is multiplied by the 
despreading data output from the A/D converter 14 in a multiplier 18 to reproduce 
received data which is the same as the transmitted data. 



[0022] As shown in Fig. 2, in the matched filter 1 5, when the despreading 
data has eight bits, a first shift register 21 formed by connecting in series four 
D flip-flops DF1 1 to DF14 that receive the odd-numbered parts of the spreading code 
sequence and that shift them is connected in parallel to a second shift register 22 
formed by connecting in series four D flip-flops DF21 to DF24 that receive the even- 
numbered parts of the despreading data and for shifting them; and a reference-code 
register 23 that stores the eight-bit despreading code is provided. 

[0023] The reference-code register 23 is connected at one output side to four 
multiplexers MP1 1 to MP 14 constituting a first selection device, and is connected at 
the other output side to four multiplexers MP21 to MP24 constituting a second 
selection device. 

[0024] The outputs of the multiplexers MP1 1 to MP14 and those of the 
D flip-flops DF1 1 to DF14 are inputted to exclusive-OR circuits EOl 1 to E014 
constituting a first multiplier device; the outputs of the multiplexers MP21 to MP24 
and those of the D flip-flops DF21 to DF24 are inputted to exclusive-OR 
circuits E021 to E024 constituting a second multiplier device; the output of each of 
the exclusive-OR circuits EOll to E014 andE021 to E024 is input to an adder 25; 
the adder 25 adds the output of each of the exclusive-OR circuits EOl 1 to E014 and 
E02 1 to E024 at points of time slightly later than a shift clock CK rises and falls to 
calculate a correlation strength; and the correlation strength is output to the peak 
detecting section 16. 

[0025] The shift clock CK, having the period corresponding to two bits of 
the received data, is inputted to the first shift register 21 and to the second shift 
register 22. At a point of time the shift clock CK rises from an OFF state to an 
ON state, each of the D flip-flops DF1 1 to DF14 of the first shift register 21 performs 
a shift operation, and at a point of time the shift clock CK falls from an ON state to an 
OFF state, each of the D flip-flops DF21 to DF24 of the second shift register 22 
performs a shift operation. 

[0026] The shift clock CK is also inputted to each of the multiplexers MP1 1 
to MP14; and the multiplexers select the outputs of the even-numbered stages of the 
reference-code register 23 when the shift clock CK is in an ON state, and select the 
outputs of the odd-numbered stages of the reference-code register 23 when the shift 
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clock CK is in an OFF state, to output them to the exclusive-OR circuits EOl 1 to 
E014. 

[0027] The shift clock CK is also inputted to each of the multiplexers MP21 
to MP24; and the multiplexers select the outputs of the odd-numbered stages of the 
reference-code register 23 when the shift clock CK is in an ON state, and select the 
outputs of the even-numbered stages of the reference-code register 23 when the shift 
clock CK is in an OFF state, to output them to the exclusive-OR circuits E021 to 
E024. 

[0028] An operation in the above embodiment will be described next by 
referring to the timing chart of Fig, 3 . 

[0029] It is assumed that the radio transmitter sends transmission data D 1 
and D2 each formed of an eight-bit spreading code C(t) and indicating data of "1" or 
"0" as shown in Fig. 3(a), in the order of the rightmost bit Dl 1, D12, D13, ... to the 
receiving side. 

[0030] In the radio receiver, the transmission data Dl and D2 is received by 
the receiving antenna 1 1, is RF-amplified by the RF amplifier 12, is demodulated by 
the demodulator 13, and is converted to digital data by the A/D converter 14 to form 
despreading data. Then, the despreading data is sent to the matched filter 15 in the 
correlation section 19, a correlation calculation with the despreading code C is 
performed by the matched filter 15, and a correlation strength output is output to the 
peak detecting section 16, 

[0031] The peak detecting section detects the maximum and minimum peaks 
of the correlation strength output to generate a synchronization capturing signal TS 
and sends it to the despreading-code generator 17. The despreading-code generator 17 
generates a despreading-code sequence C(t) in synchronization with the 
synchronization capturing signal TS, and sends it to the multiplier 18, so that the 
multiplier 18 multiplies the despreading data by the despreading-code sequence C(t) 
to reproduce received data which is the same as the transmission data. 

[0032] In the matched filter 1 5, it is assumed that the reference-code 
register 23 stores reference codes of C8, C7, C6, C5, C4, C3, C2, and CI sequentially 
from the leftmost output stage, which have a value of "0001 1 101," as shown in a 
second row at the right-hand side in each of the Fig. 3(c) to 3(k). When the 
despreading data shown in Fig. 3(a) is inputted in this state, the odd-numbered 
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data Dl 1, D13, which is indicated by white numerals in black backgrounds, is 
sequentially stored in the first shift register 21 at points of time the shift clock CK 
shown in Fig. 3(b) and inputted in synchronization with the despreading data rises., 
and the even-numbered data D12, D14, ... is sequentially stored in the second shift 
5 register 22 at points of time the shift clock CK falls. 

[0033] The multiplexers MP 1 1 to MP 1 4 select the odd-numbered codes C7, 
C5, C3, and CI of the reference-code register 23, which have a value of "01 11" when 
the shift clock CK is in an OFF state, and select the even-numbered codes C8, C6, C4, 
and C2 of the reference-code register 23, which have a value of "0010" when the shift 
10 clock CK is in an ON state. In contrast, the multiplexers MP21 to MP24 select the 
even-numbered codes C8, C6, C4, and C2 of the reference-code register 23, which 
O have a value of "0010" when the shift clock CK is in an OFF state, and select the odd- 

numbered codes C7, C5, C3, and CI of the reference-code register 23, which have a 
^ value of "0111 " when the shift clock CK is in an ON state. 

N 1 5 [0034] Therefore, in a case in which the first eight-bit despreading data Dl 

of "0001 1 101", shown in Fig. 3(a), is alternately inputted to the first shift register 21 
~ and the second shift register 22 at both rising and falling edges of the shift clock CK; 

05 and odd-numbered data bits D 1 5, D 1 3 , and D 1 1 having a value of " 1 11 " are stored in 

ff\ the D flip-flops DF1 1, DF12, and DF13 of the first shift register 21, respectively, as 

2 20 shown in Fig. 3(c), when the shift clock CK rises at a point tO of time as shown in 
Fig. 3(b), the data of "1 1 1" which has been stored so far in the flip-flops DF1 1 to 
DF13 is shifted and stored in DF12 to DF14, and the last odd-numbered data D17 
having a value of "0" is stored in the flip-flop DF1 1, whereby the D flip-flops DF1 1, 
DF12, DF13, and DF14 of the first shift register 21 store the odd-numbered data D17, 
25 D15, D13, and Dl 1 having a value of "01 11," as shown in Fig. 3(c). 

[0035] Next, in a case in which the first three even-numbered data bits Dl 6, 
D14, and D12 having a value of "010" are stored in the D flip-flops DF21, DF22, and 
DF23 of the second shift register 22, when the shift clock CK falls at a point tl of 
time, the data of "010" which has been stored in the flip-flops DF21 to DF23 so far is 
30 shifted and stored in DF22 to DF24, and the last even-numbered data Dl 8 having a 
value of "0" is stored in the flip-flop DF21, whereby the D flip-flops DF21, DF22, 
DF23, and DF24 of the second shift register 22 store the even-numbered data D18, 
D16, D14, and D12 having a value of "0010," as shown in Fig. 3(c). 
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[0036] At a point t2 of time slightly later than the point tl of time, since the 
shift clock CK is in an OFF state, the multiplexers MP1 1, MP12, MP13, and MP14 
serving as the first selection device select the odd-numbered outputs of the reference- 
code register 23. Therefore, the multiplexers MP1 1, MP12, MP13, and MP14 output 
the odd-numbered codes C7, C5, C3, and CI of the reference code C, having a value 
of "01 1 1" as shown in Fig. 3(c). In the same way, since the multiplexers MP21, 
MP22, MP23, and MP24 serving as the second selection device select the even- 
numbered outputs of the reference-code register 23, the multiplexers MP21, MP22, 
MP23, and MP24 output the even-numbered codes C8, C6, C4, and C2 of the 
reference code C, having a value of "0010" as shown in Fig. 3(c). 

[0037] As a result, of the data stored in the first and second shift registers 21 
and 22, the despreading data D 1 will be stored in the order as shown in a first row at 
the right-hand side in Fig. 3(c), and the reference codes selected by the 
multiplexers MP1 1 to MP14 and MP21 to MP24 will be stored as shown in the 
second row at the right-hand side in Fig. 3(c). This means that a shift operation will 
be performed that is equivalent to a conventional- operation in which eight 
D flip-flops are connected in series. 

[0038] Therefore, since the input data of each of the exclusive-OR 
circuits EOl 1 to EO!4 is the same, all the circuits output low-level data. In addition, 
since the input data of each of the other exclusive-OR circuits E021 to E024 is also 
the same, all the circuits output low-level data. Consequently, the correlation strength 
output calculated by the adder 25 has the minimum level, 0. This output is sent to the 
peak detecting section 16, and the peak detecting section 16 determines that it is the 
minimum peak value and sends a pulse-shaped synchronization capturing signal TS to 
the despreading-code generator 17 to start outputting the despreading-code 
sequence C(t) to the multiplier 18. ( 

[0039] When the shift clock CK rises at a point t3 of time, first data D2 1 
having a value of "0" of the despreading data D2 following the despreading data Dl is 
stored in the D flip-flop DF1 1 of the first shift register 21, as shown in Fig. 3(d). 
Therefore, the data in the flip-flops DF1 1 to DF14 is shifted, and the stored data 
becomes "001 1 Since the flip-flops DF21 to DF24 of the second shift register 22 do 
not perform a shift operation at this time, the previously stored data of "0010" is 
maintained. 
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[0040] At a point t4 of time slightly later than the point t3 of time, since the 
shift clock CK is in an ON state, the multiplexers MP1 1, MP12, MP13, and MP14 
serving as the first selection device select the even-numbered outputs of the reference- 
code register 23, and the multiplexers MP 1 1, MP 12, MP 13, and MP 14 output the 
5 even-numbered codes C8, C6, C4, and C2 of the reference code C, having a value of 
"0010" as shown in Fig. 3(d). In contrast, the multiplexers MP21 , MP22, MP23, and 
MP24 serving as the second selection device output the odd-numbered codes C7, C5, 
C3, and CI of the reference code C, having a value of "01 11" as shown in Fig. 3(d). 

[0041] As a result, as shown in a first row at the right-hand side of Fig. 3(d), 
10 the content of the first shift register is the even-numbered data obtained when a shift 
operation is performed in the same way as in the conventional case, and the content of 
3 the second shift register is the odd-numbered data, and the reference codes are 

h switched accordingly, thus a shift operation equivalent to that performed 

rTJ conventionally when eight D flip-flops are connected in series is performed. 

^ 15 [0042] Therefore, the exclusive-OR circuits EOl 1 to E013 output low-level 

data, the exclusive-OR circuit EOl 4 outputs high-level data, the exclusive-OR 
circuits E021 and E023 output low-level data, and the exclusive-OR circuits E022 
and E024 output high-level data. Thus, the adder 25 outputs a correlation strength of 
8n "3" and the peak detecting section 1 6 determines that this output is not a peak value 

20 and stops outputting the synchronization capturing signal TS. 

[0043] Then, at a point of time when the shift clock CK falls as shown in 
Fig. 3(e), first even-numbered data D22 having a value of " 1" of the despreading 
data D2 is stored in the second shift register 22. Therefore, the content of the shift 
register is updated to " 1 00 1 " by a shift operation. Since the first shift register 21 does 
25 not perform a shift operation at this time, it maintains "00 11 " as shown in Fig. 3(e). 

The multiplexers MP1 1 to MP14 output the odd-numbered codes C7, C5, C3, and CI 
of the reference code C, having a value of "01 11 " as shown in Fig. 3(e). The 
multiplexers MP21 to MP24 output the even-numbered codes C8, C6, C4, and C2 of 
the reference code C, having a value of "0010" as shown in Fig. 3(e). Also in this 
30 case, as shown in a first row at the right-hand side in Fig. 3(e), a shift operation 
equivalent to an eight-stage shift operation is performed. 

[0044] Therefore, the exclusive-OR circuits EOl 1, E013, EOH, and E022 
output low-level data, and the remaining exclusive-OR circuits EO!2, E021, E023, 
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and E024 output high-level data, thus the adder 25 outputs a correlation strength of 
"4" to the peak detecting section 16, and the peak detecting section 16 determines that 
this output is not a peak value and continues the state in which the output of the 
synchronization capturing signal TS is being stopped. 

[0045] Then, at rising edges and falling edges of the shift clock CK, as 
shown in Fig. 3(f) to Fig. 3(j) sequentially, odd-numbered data D23 of the despreading 
data D2 is stored in the first shift register 21 , even-numbered data D24 is stored in the 
second shift register 22, odd-numbered data D25 is stored in the first register 21 , and 
even-numbered data D26 is stored in the second shift register 22; correlation strengths 
of "5," "4," "3," "4," and "5" are output; and the peak detecting section 16 determines 
that the outputs are not peak values and continues the state in which the output of the 
synchronization capturing signal TS is being stopped. 

[0046] Then, as shown in Fig. 3(k), the last even-numbered data D28 having 
a value of "1" of the despreading data D2 is stored in the flip-flop DF21 of the second 
shift register 22, the content thereof becomes 11 1 101, and the first shift register 21 
maintains its content of "1000." As a result, as shown in a first row at the right-hand 
side of Fig. 3(k), the data stored in the first shift register 21 is the odd-numbered data 
obtained when an eight-stage shift register is used, and the data stored in the second 
shift register 22 is the even-number data. 

[0047] Immediately after this state, since the shift clock CK is in an 
OFF state, the multiplexers MP1 1 to MP14 select the odd-numbered codes C7, C5, 
C3, and CI having a value of "0111 " of the reference code C stored in the reference- 
code register 23, and the multiplexers MP21 to MP24 select the even-numbered 
codes C8, C6, C4, and C2 having a value of "0010" of the reference code C. 
Therefore, the exclusive-OR circuits EOl 1 to E014 and E021 to E024 all output 
high-level data. The adder 25 outputs a correlation strength of "8" and sends it to the 
peak detecting section 16, and the peak detecting section 16 determines that it is the 
maximum peak value and outputs a pulse-shaped synchronization capturing signal TS. 
In response to this output, the despreading-code generator 17 outputs a despreading- 
code sequence C(t) again, and the multiplier 18 multiplies the sequence by the next 
despreading data D3 to reproduce received data which is the same as the transmission 
data. 
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[0048] As described above, according to the above embodiment, the shift 
register is divided into the first shift register 21 and the second shift register 22, each 
having the number of stages half the number of bits of the spreading code and the 
registers are connected in parallel; one of the registers performs a shift operation at 
5 rising edges of the shift clock CK and the other performs a shift operation at falling 
edges of the shift clock CK; the multiplexers MP1 1 to MP14 and MP21 to MP24 
select the odd-numbered and the even-numbered parts of the reference code stored in 
the reference-code register 23 according to the ON and OFF states of the shift 
clock CK; the output of each stage of each shift register and the outputs of the 
10 multiplexers MP 1 1 to MP14 and MP21 to MP24 are sent to the exclusive-OR 

circuits EOl 1 to E014 and E021 to E024; when they do not match, a high-level 
Jg output is obtained, and each output is added by the adder 25 to obtain a correlation- 

~ strength output; thus when eight-bit despreading data is reproduced, only four pulses 

y of the shift clock CK are required and each bit passes through just four D flip-flops. 

Sj 

yj 15 Therefore, eight pulses and eight flip-flops through which each data passes, required 
^ when an eight-stage shift register is used as in the conventional case, are halved, the 

clock rate of the shift clock CK can be reduced to its half, and a high power saving is 
implemented. In this case, although the multiplexers MP1 1 to MP 14 and MP21 to 
MP24 perform additional switching operations, since each reference code has only 
20 one bit, an advantage obtained when the number of times the multiple-bit shift register 
switches is reduced is much greater than the disadvantage of the additional switching 
operations. Therefore, the power consumption of the entire radio receiver using the 
matched filter 15 is reduced, and a built-in battery can be used for a longer period. 
[0049] In the above embodiment, the spreading code has eight bits. The 
25 number of bits the spreading code has is not limited to this case. The spreading code 
can have any number of bits. 

[0050] In the above embodiment, the reference code corresponding to the 
despreading data Dl is stored in the reference-code register 23. Data to be stored is 
not limited to this code. The reference code corresponding to the despreading 
30 code D2 may be stored. Despreading data may be manipulated such that the odd- 
numbered bits 'and even-numbered bits are switched to form a reference code. In this 
case, selections made by the multiplexers MP1 1 to MP 14 and MP21 to MP24 
according to the shift clock CK need to be made reverse to those performed in the 



09 



*0 



Mr 



m 



14 

above embodiment. The circuit structure may be configured such that two reference- 
code registers are provided to store the odd-numbered codes and the even-numbered 
codes of the reference code corresponding to the despreading data Dl or D2; the two 
registers are selected by multiplexers; and the selected data is sent to the exclusive-OR 
5 circuits EO 1 1 to EO 1 4 and E02 1 to E024. 

[0051] The number of divisions made for a shift register is not limited to 
two. It may be set to any value, such as three or four. The number of bits to be 
selected in the output stages of the reference-code register 23 needs to be increased 
accordingly. 

10 [0052] In the above embodiment, a base-band signal output from the RF 

amplifier 12 is demodulated by the demodulator 13, is converted to a digital signal by 
the A/D converter 14, and is sent to the correlation section 19 in the radio receiver. 
The circuit structure is not limited to this structure. As shown in Fig. 4, a 
CDMA telephone receiver 220 may be configured such that a base-band signal is 

15 amplified by the RF amplifier 12, is converted to a digital signal by the 

A/D converter 14, is sent to the correlation section 19 having the matched filter 15 
shown in Fig. 2 to undergo spectrum despreading, is demodulated by a base-band 
demodulation section 2 1 , and is sent to a processing circuit 22 1 . 

[0053] In the above embodiment, the present invention is applied to the 

20 matched filter. The application is not limited to this case. The present invention can 
also be applied a nonrecursive digital filter which has an n-stage shift register and in 
which the output of each output stage is multiplied by a filter coefficient and added. 

[0054] In the above embodiment, the present invention is applied to the 
CDMA communication system. The application is not limited to this case. As shown 

25 in Fig. 5, the present invention can also be applied to a radio receiving unit 30 for a 
radio local-area network which employs a spread spectrum (SS) method, in which 
direct spreading (DS: direct sequence or direct spread) is performed. Specifically, the 
radio receiving unit 30 is configured so that a signal received by the antenna 1 1 is 
amplified by the RF amplifier 12, the amplified signal is converted to a digital signal 

30 by the A/D converter 14, and the digital signal undergoes spectrum despreading by the 
correlation section 19 having the matched filter 1 5 shown in Fig. 2, and is 
demodulated by a base-band demodulation section 31, after which data is extracted 
from received packets by a packet processing section 32 and is sent to a portable 
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information terminal 33 that requires reduced power consumption, such as notebook 
computers, mobile devices or the like, and the radio receiver 30 is further configured 
so that it receives the power it needs from the portable information terminal 33. Also 
in this case, since the matched filter 1 5 saves power in the correlation section 1 9, 
5 power saving of the entire radio receiving unit 30 is achieved, and a built-in battery of 
the portable information terminal 33 to which the radio receiving unit 30 is to be 
connected can be used for a longer period. The order of connections can be changed 
between the base-band demodulation section 31, and the A/D converter 14 and the 
correlation section 19. In addition, the present invention can further be applied to 

1 0 other radio receivers using a spreading code. 

J0055] As described above, according to the invention, since each divided 
shift register performs a time-divisional shift operation in synchronization with the 
input data, it is possible to reduce the number of high-speed switching operations of 
the shift registers, and when a shift register is configured in n stages it is possible to 

15 reduce power consumption by reducing the clock rate of the shift clock. 

[0056] In addition, according to another aspect of the invention, the n-stage 
shift register is divided into shift registers each having the half number of stages, one 
of them stores the odd-numbered parts of the spreading-code sequence and performs a 
shift operation at a rising edge of the shift clock, and the other stores the even- 

20 numbered parts of the spreading-code sequence and performs a shift operation at a 

falling edge of the shift clock. Thus, an advantage is obtained in which the clock rate 
of a shift clock used when the shift register is formed of n stages can be halved to save 
power. 

[0057] Further, according to another aspect of the invention, the matched 
25 filter is provided, and for example, the first shift register sequentially shifts the odd- 
numbered parts of an input code sequence at rising edges of the shift clock, and the 
second shift register sequentially shifts the remaining parts, the even-numbered parts, 
of the code sequence at falling edges of the shift clock; when the shift clock is in an 
ON state, the first selection device outputs the even-numbered stages of the reference- 
30 code register to the first multiplication device and the second selection device outputs 
the odd-numbered stages of the reference-code register to the second multiplication 
device, and when the shift clock is in an OFF state, the first selection device outputs 
the odd-numbered stages of the reference-code register to the first multiplication 
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device and the second selection device outputs the even-numbered stages of the 
reference-code register to the second multiplication device; and the outputs of both 
multiplication devices are added by adder device to obtain a correlation-strength 
output. Therefore, an advantage is obtained in which the first shift register and the 
second shift register alternately perform shift operations at both edges of the shift 
clock to perform a shift operation equivalent to that performed when the shift register 
is undivided and used, and the clock rate can be halved to save power. 

[0058] Furthermore, according to another aspect of the invention, after the 
first and second shift registers perform shift operations, since each multiplexer 
performs a switching operation to alternately select the odd-numbered stages and 
multiple stages of the reference-code register according to the ON or OFF state of the 
shift clock to output the reference code to the exclusive-OR circuits to which the 
output of each stage of the first and second shift registers are inputted, an advantage is 
obtained in which the correlation output of an eight-bit code sequence is obtained by 
four pulses of the shift clock. 

[0059] Still further, according to another aspect of the invention, the base- 
band signal output from the RF receiving section undergoes spectrum despreading in 
the correlation section to form received data and the received data is demodulated by 
the base-band demodulation section, or the base-band signal output from the 
RF receiving section is demodulated by the base-band demodulation section and 
undergoes spectrum despreading by the correlation section, whereby data is received 
in a radio local-area network, and the correlation section includes a matched filter 
formed of a nonrecursive digital filter according to one of those described above. 
Therefore, an advantage is obtained in which the power of a base-band chip, which 
consumes power most in the radio communication unit employing the 
CDMA method, can be saved, and a radio receiving unit suited to a portable 
information terminal which requires power saving, such as a mobile unit or a 
notebook personal computer, is provided. 

[0060] Yet further, according to another aspect of the invention, the base- 
band signal output from the RF receiving section undergoes spectrum despreading in 
the correlation section to form received data and the received data is demodulated by 
the base-band demodulation section, or the base-band signal output from the 
RF receiving section is demodulated by the base-band demodulation section and 



17 

undergoes spectrum despreading by the correlation section. Data is received in the 
radio local-area network. The correlation section includes a matched filter formed of 
a nonrecursive digital filter according to one of those described above. Therefore, an 
advantage is obtained in which the power of a base-band chip, which consumes power 
most in each radio receiving unit constituting the radio local-area network, can be 
saved, and the power of all of the radio receiving units constituting the radio local- 
area network can be saved. 
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DESCRIPTION 

NOMRECUKSrVg ^ DIGITAL FILTER AND RADIO RECEIVING UNIT USING THE SAME 

5 Technical Field 

The present invention relates to nonrecursive digital filters using 
shift registers, such as matched filters, used for cell-synchronization 

O 

capturing and demodulation- synchronization capturing in spread spectrum 
communication systems and CDMA communication systems, and radio 

hi 

?S 10 receiving units using the nonrecursive digital filters, 

U 



Background Art 

As a matched filter serving as a nonrecursive digital filter in a 
jfj conventional CDMA system, a filter disclosed in Japanese Unexamined 

^15 Patent Application Publication No. Hei-10-178386 has been known. 

In this conventional case, packets to which spectrum spreading 
modulation ha3 been applied by the use of spreading codes are 
transmitted, they are received by an antenna and demodulated by a 
receiving demodulation section, the received signal is spectrum- 
20 spreading-modulated by the use of the spreading codes, and the received 
signal is sent to a matched filter. This matched filter is formed of a 
shift register for receiving and shifting the received signal, having, 
for example, 64 bits; a register for setting a spreadingrcode sequence 
having the same number of bits as the shift register; a multiplier for 
25 multiplying the outputs of the shift register and the register bit by 



-1- 



F005665 

bit; and an adder for adding the output signals of the multiplier* The 
received signal is formed of packets and includes a preamble section and 
a data section. The received signal is sampled, for example, at the 
chip period of the spreading codes and is converted to digital values 
5 falling between -1-0 and +1.0 by A/D conversion. The shift register 

shifts the received signal at the chip period according to .the sampling 
period of the received signal. In general, to increase the precision of 
O a correlated value, a structure is used in which the received signal is 

\p over -sampled, that is, sampled at a period shorter than the chip period 

Lid 10 of the spreading codes, and is A/D converted, and the shift register 

SI 

y3 shifts the received signal according to the sampling period. 

2 In the conventional nonrecursive digital filter, however, since a 

00 shift register having the number of stages corresponding to the number 

of bits in the spreading-code sequence corresponding to the received 
2 15 signal is provided, and the received signal is sequentially shifted and 
stored in the shift register, when the spreading-code sequence has eight 
bits at a transmission rate of 1.6 MHz, a chip frequency is 1.6 x 8 = 
12.8 MHz and the shift register repeats switching at a high speed, 
resulting in a high power consumption. Since the nonrecursive digital 
20 filter uses a great part of power consumption during receiving in a 

base-band chip used for a portable phone employing CDMA, a demand for 
reducing power cannot be yet satisfied, which is an unsolved issue. 

Disclosure of Invention 
25 The present invention has been made in consideration of the 



-2- 



F005665 

unsolved issue of the above conventional case. An object of the present 
invention is to provide a nonrecursive digital filter having a reduced 
power consumption and a radio receiving unit using the nonrecursive 
digital filter. 

To achieve the foregoing object, a nonrecursive digital filter 
according to Claim 1 is a nonrecursive digital filter which has an n- 
stage shift register for sequentially shifting input data having a 
predetermined number n of bits and in which the output of each output 
stage of the shift register is multiplied by a filter coefficient and 



bJ 10 added, characterized in that the n-stage shift register is divided into 
<1 a plurality of shift registers, and each divided shift register is time- 



divisionally driven in synchronization with the input data. 

In Claim 1, since each divided shift register performs a time- 



ly divisional shift operation in synchronization with the input data, high- 

£3 

i% 15 speed switching of the shift registers is reduced and power saving is 
implemented by reducing the clock rate of a shift clock used when the 
shift register is formed of n stages* 

A nonrecursive digital filter according to Claim 2 is a 
nonrecursive digital filter which has an n-stage shift register for 

20 sequentially shifting input data having a predetermined number n of bits 
and in which the output of each output stage of the shift register is 
multiplied by a filter coefficient and added, characterized in that the 
n-stage shift register is divided into first and second shift registers 
each having n/2 stages, and one of the first and second shift registers 

25 performs a shift operation at a rising edge of a shift clock and the 
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other performs a shift operation at a falling edge of the shift clock. 

In Claim 2, since the n- stage shift register is divided into shift 
registers each having the half number of stages, one of them stores the 
odd-numbered parts of the spreading-code sequence and performs a shift 
5 operation at a rising edge of the shift clock, and the other stores the 
even-numbered parts of the spreading-code sequence and performs a shift 
operation at a falling edge of the shift clock, the clock rate of a 

£3 

jj shift clock used when the shift register is formed of n stages can be 

. 

Ls. halved to save power, 

^10 A nonrecursive digital filter according to Claim 3 is a 



M 1 



m 



nonrecursive digital filter which has an n- stage shift register for 
sequentially shifting input data having a predetermined number n of bits 
and in which the output of each output stage of the shift register is 
multiplied by a filter coefficient and added, and the filter is 

15 characterized by comprising; first and second shift registers to which a 
spreading-code sequence is inputted and a shift clock is inputted, each 
having n/2 stages obtained by dividing the n-stage shift register; a 
reference-code register for storing n reference codes; first and second 
selection means for selecting and outputting the odd— numbered stages and 

20 even-numbered stages of the reference-code register according to the 
shift clock; first multiplication means for multiplying the output of 
each stage of the first shift register by the output of the first 
selection means; second multiplication means for multiplying the output 
of each stage of the second shift register by the output of the second 

25 selection means; and correlation- strength calculation means for adding 
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the multiplication results of the first multiplication means and the 
second multiplication means to output a correlation strength; and the 
filter is further characterized in that the first and second shift 
registers are configured such that either one of them performs a shift 
operation at a rising edge of the shift clock and the other performs a 
shift operation at a falling edge of the shift clock; and the first and 
second selection means is configured such that, when the shift clock is 
in an ON state, either one of them outputs the even-numbered stages of 
the reference-code register to the first multiplication means and the 
l^y 10 other outputs the odd-numbered stages to the second multiplication means, 
d3 and when the shift clock is in an OFF state, the either one of them 

s outputs the odd-numbered stages of the reference-code register to the 

fg first multiplication means and the other outputs the even— numbered 

g% stages to the second multiplication means 

Q 

15 In claim 3, the matched filter is provided, and for example, the 

first shift register sequentially shifts the odd-numbered parts of an 
input code sequence at rising edges of the shift clock, and the second 
shift register sequentially shifts the remaining parts, the even- 
numbered parts, of the code sequence at falling edges of the shift clock. 

20 When the shift clock is in an ON state, the first selection means. 

outputs the even numbers of the reference-code register to the first 
multiplication means and the second selection means outputs the odd- 
numbered stages of the reference- code register to the second 
multiplication means, and when the shift clock is in an OFF state, the 

25 first selection means outputs the odd-numbered stages of the reference- 
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code register to the first multiplication means and the second selection 

means outputs the even- numbered stages of the reference-code register to 

the second multiplication means. Therefore, the first and second 

multiplication means multiplies the output of each output stage of the 

5 first shift register by the output of the first selection means at 

points of time slightly later than the points of time the shift clock 

rises and the points of time the shift clock falls, and the results of 

^ multiplication are added by the correlation- strength calculation means 

%M 

to output a correlation output. 
10 A nonrecursive digital filter according to Claim 4 is a 

nonrecursive digital filter according to Claim 3 characterized in that 
s the first and second selection means is formed of multiplexers each 

a 

£p disposed for two stages of the reference-code register and selecting the 

01 odd-numbered stages and even-numbered stages thereof; the first and 

<|U 15 second multiplication means is formed of exclusive-OR circuits; and the 
correlation- strength calculation means is formed of an adder. 

In Claim 4, after the first and second shift registers perform 
shift operations, since each multiplexer performs a switching operation 
to alternately select the odd-numbered stages and multiple stages of the 
20 reference-code register according to the ON or OFF state of the shift 

clock to output the reference code to the exclusive-OR circuits to which 
the output of each stage of the first and second shift registers are 
inputted the correlation output of an eight-bit code sequence is 
obtained by four pulses of the shift clock. 
25 A radio receiving unit according to Claim 5 is a radio receiving 
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unit that employs a CDMA method for performing operations including path 
synchronization holding, in response to a spread- spectrum signal being 
received from a base station, and the unit is characterized by 
comprising; an RF receiving section for converting a received signal 
into a b^se-band signal; a correlation section for holding an input 
digital signal, for holding a spreading code as a reference code, and 
for performing inverse spectrum conversion while calculating a 
correlation therebetween, to output received data; and a base-band 
demodulation section for demodulating the received data; and the unit is 
further characterized in that the input side of one of the correlation 
section and the base-band demodulation section is connected to the RF 
receiving section and the output side thereof is connected to the other; 
and the correlation section includes a matched filter formed of a 
nonrecursive digital filter according to one of Claims 1 to 4. 

In Claim 5, the base-band signal output from the RF receiving 
section undergoes spectrum de spreading in the correlation section to 
form received data and the received data is demodulated by the base-band 
demodulation section, or the base-band signal output from the RF 
receiving section is demodulated by the base-band demodulation section 
and undergoes spectrum despreading by the correlation section, whereby 
CDMA data is received, and the correlation section includes a matched 
filter formed of a nonrecursive digital filter aceording^to one of 
Claims 1 to 4. 

A radio receiving unit according to Claim 6 is a radio receiving 
unit for transmitting information data in packets by a spread spectrum 
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communication method, which directly performs spreading, in a radio 
local-area network formed with another radio communication terminal, and 
the unit is characterized by comprising: an RF receiving section for 
converting received information data into a base-band signal; a 
5 correlation section for holding an input digital signal, for holding a 
spreading code as a reference code, and for performing inverse spectrum 
conversion while calculating a correlation therebetween, to output 
tp received data; a base-band demodulation section for demodulating the 

*p received data; and a packet processing section for performing packet 

U| 10 processing according to the received data; and the unit is further 
y3 characterized in that the input side of one of the correlation section 

and the base-band demodulation section is connected to the RF receiving 
[g section and the output side thereof is connected to the other; the 

?~ output side thereof is connected to the packet processing section; and 

C3 

1^ 15 the correlation section includes a matched filter formed of a 
nonrecursive digital filter according to one of Claims 1 to 4. 

In Claim 6, the base-band signal output from the RF receiving 
section undergoes spectrum de spreading in the correlation section to 
form received data and the received data is demodulated by the base-band 

20 demodulation section, or the base-band signal output from the RF 

receiving section is demodulated by the base-band demodulation section 
and undergoes spectrum despreading by the correlation section, whereby 
data is received in the radio local-area network, and the correlation 
section includes a matched filter formed of a nonrecursive digital 

25 filter according to one of Claims 1 to 4 . 
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Brief Description of the Drawings 

Fig, 1 is a block diagram of an embodiment in a case in which the 
present invention is applied to a CDMA communication system; Fig. 2 is a 
5 block diagram of a matched filter constituting a nonrecursive digital 
filter of the present invention; Fig. 3 is a timing chart of the 
operations of the matched filter; Fig. 4 is a block diagram of a 
^ modification of the embodiment shown in Fig. 1; and Fig. 5 is a view 

M= showing an embodiment in a case in which the present invention is 

S| 10 applied to a radio receiver for a radio local-area network. 

5 

fp Best Mode for Carrying Out the Invention 

Embodiments of the present invention will be described below by 

m ■ 

referring to the drawings. 
"15 Fig. 1 is a general structural view showing a case in which the 

present invention is applied to a CDMA (code division multiple access) 
communication system. In a radio transmitter 10, data to be transmitted 
and a spreading code C(t) having a predetermined number of bits, n bits, 
generated by a code generator 1 are multiplied by a multiplier 2 to form 
20 spreading data; and the spreading data is converted to an analog signal 
by a D/A converter 3, is modulated by a modulation section 4, is 
amplified by a transmission amplifier 5, and is transmitted from a 
transmission antenna 6 . 

In a radio receiver 20 , the spreading data is received by an 
25 receiving antenna 11, is RF-amplified by an RF amplifier 12, is 
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demodulated by a demodulation section 13, is converted to a digital 
signal by an A/D converter 14 to form despreading data; and the 
despreading data is inputted to a correlation section 19. In the 
correlation section 19, the despreading digital data output from the A/D 
converter 14 is sent to a matched filter 15 serving as a nonrecursive 
digital filter to obtain the sum of products (correlation output) with a 
despreading code C; the sum is sent to a peak detecting section 16 to 
obtain a synchronization capturing signal; the synchronization capturing 
^ signal is sent to a despreading-code generator 17 to generate a 

W 10 despreading code C(t); and the despreading code C(t) is multiplied by 

the despreading data output from the A/D converter 14 in a multiplier 17 
3 to reproduce received data which is the same as the transmitted data. 

Q 

fiS As shown in Fig* 2, in the matched filter 15, when the despreading 

yl data has eight bits, a first shift register 21 formed by connecting in 

|U 15 series four D flip-flops DFll to DF14 for receiving the odd-numbered 

parts of the spreading code sequence and for shifting them is connected 
in parallel to a second shift register 22 formed by connecting in series 
four D flip-flops DF21 to DF24 for receiving the even-numbered parts of 
the despreading data and for shifting them; and a reference-code 
20 register 23 for storing the eight-bit despreading code is provided. 

The reference-code register 23 is connected at one output side to 
four multiplexers MPll to MP14 constituting first selection means and is 
connected at the other output side to four multiplexers MP21 to MP24 
constituting second selection means. 
25 The outputs of the multiplexers MPll to MP14 and those of the D 
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flip-flops DF11 to DF14 are inputted to exclusive-OR circuits EOll to 
E014 constituting first multiplier means; the outputs of the 
multiplexers MP21 to MP24 and those of the D flip-flops DF21 to DF24 are 
inputted to exclusive-OR circuits E021 to E024 constituting second 
5 multiplier means; the output of each of the exclusive-OR circuits EOll 
to E014 and E021 to E024 is input to an adder 25; the adder 25 adds the 
output of each of the exclusive-OR circuits EOll to E014 and E021 to 
*3 E02 4 at points of time slightly later than a shift clock CK rises and 

^ falls to calculate a correlation strength; and the correlation strength 

yi 10 is output to the peak detecting section 16. 

The shift clock CK having the period corresponding to two bits of 
s the received data is inputted to the first shift register 21 and to the 

03 second shift register 22. At a point of time the shift clock CK rises 

from an OFF state to an ON state, each of the D flip-flops DFll to DF14 



ft: 

|U 15 of the first shift register 21 performs a shift operation, and at a 

point of time the 3hift clock CK falls from an ON state to an OFF state, 
each of the D flip-flops DF21 to DF24 of the second shift register 22 
performs a shift operation. 

The shift clock CK is also inputted to each of the multiplexers 
20 MPll to MP14? and the multiplexers select the outputs of the even- 
numbered stages of the reference-code register 23 when the shift clock 
CK is in an OH state, and select the outputs of the odd -numbered stages 
of the reference- code register 23 when the shift clock CK is in an OFF 
state, to output them to the exclusive-OR circuits EOll to E014. 
25 The shift clock CK is also inputted to each of the multiplexers 
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MP21 to MP24; and the multiplexers select the outputs of the odd- 
numbered stages of the reference-code register 23 when the shift clock 
CK is in an ON state, and select the outputs of the even-numbered stages 
of the reference-code register 23 when the shift clock CK is in an OFF 
state, to output them to the exclusive-OR circuits E021 to E024. 

An operation in the above embodiment will be described next by 
referring to the timing chart of Fig. 3. 

It is assumed that the radio transmitter 10 sends transmission data 
Dl and D2 each formed of an eight-bit spreading code C(t) and indicating 
data of "1" or "0" as shown in Fig* 3(a), in the order of the rightmost 
bit Dll, D12, D13, to the receiving side. 

In the radio receiver 20, the transmission data Dl and D2 is 
received by the receiving antenna 11, is RF-amplif ied by the RF 
amplifier 12, is demodulated by the demodulation section 13, and is 
converted to digital data by the A/D converter 14 to form despreading 
data. Then, the despreading data is sent to the matched filter 15 in 
the correlation section 19, a correlation calculation with the 
despreading code C is performed by the matched filter 15, and a 
correlation strength output is output to the peak detecting section 16. 

The peak detecting section detects the maximum and minimum peaks of 
the correlation strength output to generate a synchronization capturing 
signal TS and sends it to the despreading-code generator 17. The 
despreading-code generator 17 generates a despreading-code sequence C(t) 
in synchronization with the synchronization capturing signal TS, and 
sends it to the multiplier 18, so that the multiplier 18 multiplies the 
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despreading data by the despreading-code sequence C(t) to reproduce 
received data which is the same as the transmission data. 

In the matched filter 15, it is assumed that the reference-code 
register 23 stores reference codes of C8, C7, C6, C5, C4, C3, C2, and Cl 
5 sequentially from the leftmost output stage, which have a value of 

"00011101," as shown in a second row at the right-hand side in each of 
the Fig- 3(c) to 3(k). When the despreading data shown in Fig. 3(a) is 
inputted in this state, the odd-numbered data Dll, Dl3, . which is 
?M indicated by white numerals in black backgrounds, is sequentially stored 

10 in the first shift register 21 at points of time the shift clock CK 

l 4J shown in Fig. 3(b) and inputted in synchronization with the despreading 

M . 

s data rises, and the even- numbered data D12, D14, ... is sequentially 

stored in the second shift register 22 at points of time the shift clock 

M* 

fll CK falls. 

|^ 15 The multiplexers MP11 to MP14 select the odd-numbered codes C7, C5, 

C3, and Cl of the reference-code register 23, which have a value of 
"0111" when the shift clock CK is in an OFF state, and select the even- 
numbered codes C8, C6 f C4, and C2 of the reference-code register 23, 
which have a value of "0010" when the shift clock CK is in an OH state. 

20 In contrast, the multiplexers MP21 to MP24 select the even-numbered 

codes C8, C6, C4, and C2 of the reference-code register 23, which have a 
value of "0010" when the shift clock CK is in an OFF state, and select 
the odd-numbered codes C7, C5, C3, and Cl of the reference-code register 
23, which have a value of "0111" when the shift clock CK is in an ON 

2 5 state . 
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Therefore, in a case in which the first eight -bit de spreading data 
Dl of "00011101", shown in Fig. 3(a) , is alternately inputted to the 
first shift register 21 and the second shift register 22 at both rising 
and falling edges of the shift clock CK; and odd-numbered data bits Dl5 r 
5 D13, and Dll having a value of "111" are stored in the D flip-flops DF11, 
DF12, and DF13 of the first shift register 21, respectively, as shown in 
Fig. 3(c), when the shift clock CK rises at a point tO of timo as shown 
^ in Fig. 3(b), the data of "111" which has been stored so far in the 



flip-flops DFll to DF13 is shifted and stored in DF12 to DF14, and the 



^10 last odd-numbered data D17 having a value of "0" is stored in the flip- 

VJ 

■JM flop DFll, whereby the D flip-flops DFll, DF12, DF13, and DF14 of the 

5 first shift register 21 store the odd-numbered data D17, D15, D13, and 

W Dll having a value of "0111," as shown in Fig. 3(c). 

(p Next, in a case in which the first three even-numbered data bits 

15 D16, D14, and D12 having a value of "010" are stored in the D flip-flops 
DF21, DF22, and DF23 of the second shift register 22, when the shift 
clock CK falls at a point tl of time, the data of "010" which has been 
stored in the flip-flops DF21 to DF23 so far is shifted and stored in 
DF22 to DF24, and the last even-numbered data D18 having a value of "0" 
20 is stored in the flip-flop DF21, whereby the D flip-flops DF21, DF22, 
DF23, and DF24 of the second shift register 22 store the even-numbered 
data D18, D16, D14, and D12 having a value of "0010," as shown in Fig. 
3(c) . 

At a point t2 of time slightly later than the point tl of time, 
25 since the shift clock CK is in an OFF state, the multiplexers MP11, MP12, 
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MP13, and MP14 serving as the first selection means select the odd- 
numbered outputs of the reference— code register 23* Therefore, the 
multiplexers MP11, MP12, MP13, and MP14 output the odd-numbered codes C7 
C5, C3, and CI of the reference code C, having a value of "0111 M as 
5 shown in Fig. 3(c)- In the same way, since the multiplexers MP21, MP22, 
MP23, and MP24 serving as the second selection means select the even- 
numbered outputs of the reference-code register 23, the multiplexers 
yrj MP21, MP22, MP2 3, and MP24 output the even- numbered codes C8, C6, C4, 

y. and C2 of the reference code C f having a value of "0010" as shown in Fig 

Si 10 3(c). 

La. As a result, of the data stored in the first and second shift 

gr— 
S 

registers 21 and 22, the despreading data Dl will be stored in the order 
as shown in a first row at the right-hand side in Fig. 3(c), and the 
reference codes selected by the multiplexers MPll to MP14 and MP21 to 



P 

m 



15 MP24 will be stored as shown in the second row at the right-hand side in 
Fig. 3(c). This means that a shift operation will be performed that is 
equivalent to aconventional- operation in which eight D flip-flops are 
connected in series. 

Therefore, since the input data of each of the exclusivo-OR 

20 circuits EOll to E014 is the same, all the circuits output low-level 

data. Xn addition, since the input data of each of the other exclusive- 
OR circuits £021 to E024 is also the same, all the circuits output low- 
level data. Consequently, the correlation strength output calculated by 
the adder 25 has the minimum level, 0. This output is sent to the peak 

25 detecting section 16, and the peak detecting section 16 determines that 
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it is the minimum peak value and sends a pulse-shaped synchronization 
capturing signal TS to the despreading-code generator 17 to start 
outputting the despreading-code sequence C(t) to the multiplier 18. 

When the shift clock CK rises at a point t3 of time, first data D21 
5 having a value of "0" of the despreading data D2 following the 

despreading data Dl is stored in the D flip-flop DFll of the first shift 
register 21, as shown in Fig. 3(d). Therefore, the data in the flip- 
P flops DFll to DF14 is shifted, and the stored data becomes "0011." 

Since the flip-flops DF21 to DF24 of the second shift register 22 do not 



UJ 10 perform a shift operation at this time, the previously stored data of 
y3 "0010" is maintained. 

s At a point t4 of time slightly later than the point t3 of time, 

since the shift clock CK is in an ON state, the multiplexers MPll, MP12, 
MP13, and MP14 serving as the first selection means select the even- 
15 numbered outputs of the reference-code register 23, and the multiplexers 
MPll, MP12, MP13, and MP 14 output the even-numbered codes C8, C6, C4, 
and C2 of the reference code C, having a value of "0010" as shown in Fig 
3(d). In contrast, the multiplexers MP21, MP22, MP23, and MP24 serving 
as the second selection means output the odd-numbered codes C7, C5, C3, 
20 and Cl of the reference code C, having a value of "0111" as shown in Fig 
3(d). 

As a result, as shown in a first row at the right-hand side of Fig. 
3(d), the content of the first shift register is the even-numbered data 
obtained when a shift operation is performed in the same way as in the 
25 conventional case, and the content of the second shift register is the 



-16- 



F005665 



odd-numbered data, and the reference codes are switched accordingly, 
thus a shift operation equivalent to that performed conventionally when 
eight D flip-flops are connected in series is performed. 

Therefore, the exclusive-OR circuits E011 to EOl3 output low-level 
data, the exclusive-OR circuit E014 outputs high-level data, the 
exclusive-OR circuits E021 and E023 output low-level data, and the 
exclusive-OR circuits E022 and E024 output high-level data. Thus, the 
adder 25 outputs a correlation strength of "3" and the peak detecting 
section 16 determines that this output is not a peak value and stops 
outputting the synchronization capturing signal TS. 

Then, at a point of time when the shift clock CK falls as shown in 
Fig. 3(e), first even-numbered data D22 having a value of "1" of the 
despreading data D2 is stored in the second shift register 22. 
Therefore, the content of the shift register is updated to "1001" by a 
shift operation. Since the first shift register 21 does not perform a 
shift operation at this time, it maintains "0011" as shown in Fig. 3(e)* 
The multiplexers MPll to MP14 output the odd-numbered codes C7, C5, C3, 
and Cl of the reference code C, having a value of "0111" as shown in Fig. 
3(e). The multiplexers MP21 to MP24 output the even-numbered codes C8, 
C6, C4, and C2 of the reference code C f having a value of "0010" as 
shown in Fig. 3(e). Also in this case, as shown in a first row at the 
right-hand side in Fig. 3(e), a shift operation equivalent to an eight- 
stage shift operation is performed. 

Therefore, the exclusive-OR circuits E011, E013, E014, and E022 
output low-level data, and the remaining exclusive-OR circuits E012, 
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E021, Et>23, and E024 output high-level data, thus the adder 25 outputs a 
correlation strength of "4" to the peak detecting section 16, and the 
peak detecting section 16 determines that this output is not a peak 
value and continues the state in which the output of the synchronization 
capturing signal TS is being stopped. 

Then, at rising edges and falling edges of the shift clock CK, as 
shown in Fig. 3(f) to Fig. 3(j) sequentially, odd- numbered data D23 of 
the despreading data D2 is stored in the first shift register 21, even- 
numbered data D24 is stored in the second shift register 22, odd- 



^10 numbered data D25 is stored in the first register 21, and even- numbered 

data D26 is stored in the second shift register 22; correlation 
3 strengths of M 5, rt "4," "3," "4," and "5" are output; and the peak 

80 detecting section 16 determines that the outputs are not peak values and 

M 1 

01 continues the state in which the output of the synchronization capturing 

15 signal TS is being stopped. 

Then, as shown in Fig. 3(k), the last even-numbered data D28 having 
a value of "1" of the despreading data D2 is stored in the flip-flop 
DF21 of the second shift register 22, the content thereof becomes "1101, 
and the first shift register 21 maintains its content of "1000." As a 
20 result, as shown in a first row at the right-hand side of Fig. 3(k), the 
data stored in the first shift register 21 is the odd-numbered data 
obtained when an eight- stage shift register is used, and the data stored 
in the second shift register 22 is the even-number data. 

Immediately after this state, since the shift clock CK is in an OFF 
25 state, the multiplexers MFll to MP 14 select the odd-numbered codes C7, 
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C5, C3, and Cl having a value of "0111" of the reference code C stored 
in the reference-code register 23, and the multiplexers MP21 to MP24 
select the even-numbered codes C8, C6, C4, and C2 having a value of 
"OOIO" of the reference code C. Therefore, the exclusive-OR circuits 
5 EOll to EOl4 and E021 to E024 all output high-level data. The adder 25 
outputs a correlation strength of "8" and sends it to the peak detecting 
section 16, and the peak detecting section 16 determines that it is the 
P maximum peak value and outputs a pulse-shaped synchronization capturing 

signal TS. In response to this output, the despreading-code generator 

W 10 17 outputs a despreading-code sequence C(t) again, and the multiplier 18 

SJ 

multiplies the sequence by the next despreading data D3 to reproduce 

5 received data which is the same as the transmission data. 

6 As described above, according to the above embodiment, the shift 
'm register is divided into the first shift register 21 and the second 

fl 15 shift register 22 each having the number of stages half the number of 

bits of the spreading code and the registers are connected in parallel; 
one of the registers performs a shift operation at rising edges of the 
shift clock CK and the other performs a shift operation at falling edges 
of the shift clock CK; the multiplexers MP11 to MP14 and MP21 to MP24 

20 select the odd-numbered and the even-numbered parts of the reference 
code stored in the reference-code register 23 according to the ON and 
OFF states of the shift clock CK; the output of each stage of each shift 
register and the outputs of the multiplexers MP11 to MP14 and MP21 to 
MP24 are sent to the exclusive-OR circuits EOll to E014 and E021 to 

25 E02 4; when they do not match, a high-level output is obtained, and each 
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output is added by the adder 25 to obtain a correlation- strength output; 
thus when eight-bit despreading data is reproduced, only four pulses of 
the shift clock CK are required and each bit passes through just four D 
flip-flops. Therefore, eight pulses and eight flip-flops through which 
5 each data passes, required when an eight-stage shift register is used as 
in the conventional case, are halved, the clock rate of the shift clock 
CK can be reduced to its half, and a high power saving is implemented. 
5 In this case, although the multiplexers MPll to MP14 and MP21 to MP24 

\b 

M 1 perform additional switching operations, since each reference code has 

hi 

SJ 10 only one bit, an advantage obtained when the number of times the 
|K multiple-bit shift register switches is reduced is much greater than the 

*F* disadvantage of the additional switching operations. Therefore, the 

£ power consumption of the entire radio receiver 20 using the matched 

2 filter 15 is reduced, and a built-in battery can be used for a longer 

15 period. 

In the above embodiment, the spreading code has eight bits. The 
number of bits the spreading code has is not limited to this case. The 
spreading code can have any number of bits. 

in the above embodiment, the reference code corresponding to the 

20 despreading data Dl is stored in the reference-code register 23. Data 
to be stored is not limited to this code. The reference code 
corresponding to the despreading code D2 may be stored. Despreading 
data may be manipulated such that the odd-numbered bits and even- 
numbered bits are switched to form a reference code. In this case, 

25 selections made by the multiplexers MPll to MP14 and MP21 to MP24 
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according to the shift clock CK need to be made reverse to those 
performed in the above embodiment. The circuit structure may be 
configured such that two reference-code registers are provided for 
storing the odd-numbered codes and the even-numbered codes of the 
reference code corresponding to the despreading data Dl or D2; the two 
registers are selected by multiplexers; and the selected data is sent to 
the exclusive-OR circuits EOll to EOl4 and E021 to E024. 
5 The number of divisions made for a shift register is not limited to 



;P two. It may be set to any value, such as three or four. The number of 



M= 15 



*N4 10 bits to be selected in the output stages of the reference-code register 
23 needs to be increased accordingly. 

In the above embodiment, a base-band signal output from the RF 
amplifier 12 is demodulated by the demodulator 13, is converted to a 
digital signal by the A/D converter 14, and is sent to the correlation 
section 19 in the radio receiver 20. The circuit structure is not 
limited to this structure. As shown in Fig. 4, a CDMA telephone 
receiver 22 may be configured such that a base-band signal is amplified 
by the RF amplifier 12, is converted to a digital signal by the A/D 
converter 14, is sent to the correlation section 19 having the matched 
20 filter 15 shown in Fig. 2 to undergo spectrum despreading, is 

demodulated by a base-band demodulation section 21, and is sent to a 
processing circuit 22, 

In the above embodiment, the present invention is applied to the 
matched filter. The application is not limited to this case. The 
25 present invention can also be applied a nonrecursive digital filter 
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which has an n-stage shift register and in which the output of each 
output stage i3 multiplied by a filter coefficient and added. 

In the above embodiment , the present invention is applied to the 
CDMA communication system. The application is not limited to this case. 
As shown in Fig. 5, the present invention can also be applied to a radio 
receiving unit 30 for a radio local-area network which employs a spread 
spectrum (SS) method, in which direct spreading (DS: direct sequence or 
direct spread) is performed. Specifically, the radio receiving unit 30 
is configured so that a signal received by the antenna 11 is amplified 

W 10 by the RF amplifier 12, the amplified signal is converted to a digital 

%d 

signal by the A/D converter 14, and the digital signal undergoes 

M* 

b spectrum despreading by the correlation section 19 having the matched 

® filter 15 shown in Fig. 2, and is demodulated by a base-band 

tp demodulation section 31, after which data is extracted from received 

E 15 packets by a packet processing section 32 and is sent to a portable 

information terminal 33 that requires reduced power consumption, such 
as notebook computers, mobile devices or the like, and the radio 
receiver 30 is further configured so that it receives the power it needs 
from the portable information terminal 33. Also in this case, since the 
20 matched filter 15 saves power in the correlation section 19, power 

saving of the entire radio receiving unit 30 is achieved, and a built-in 
battery of the portable information terminal 33 to which the radio 
receiving unit 30 is to be connected can be used for a longer period. 
The order of connections can be changed between the base-band 
25 demodulation section 31, and the A/D converter 14 and the correlation 
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section 19. In addition, the present invention can further be applied 
to other radio receivers using a spreading code. 

Industrial Applicability 

As described above, according to Claim 1, since each divided shift 
register performs a time-divisional shift operation in synchronization 
with the input data, it is possible to reduce the number of high-speed 
switching operations of the shift registers, and when a shift register 
is configured in n stages it is possible to reduce power consumption by 
reducing the clock rate of the shift clock. 

In addition, according to Claim 2, the n-stage shift register is 
divided into shift registers each having the half number of stages, one 
of them stores the odd-numbered parts of the spreading-code sequence and 
performs a shift operation at a rising edge of the shift clock, and the 
other stores the even-numbered parts of the spreading-code sequence and 
performs a shift operation at a falling edge of the shift clock, thus an 
advantage is obtained in which the clock rate of a shift clock used when 
the shift register is formed of n stages can be halved to save power. 

Further, according to Claim 3, the matched filter is provided, and 
for example, the first shift register sequentially shifts the odd- 
numbered parts of an input code sequence at rising edges of the shift 
clock, and the second shift register sequentially shifts the remaining 
parts, the even-numbered parts, of the code sequence at falling edges of 
the shift clock; when the shift clock is in an ON state, the first 
selection means outputs the even-numbered stages of the reference-code 
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register to the first multiplication means and the second selection 

means outputs the odd- numbered stages of the reference-code register to 

the second multiplication means, and when the shift clock is in an OFF 

state, the first selection means outputs the odd-numbered stages of the 

5 reference-code register to the first multiplication means and the second 

selection means outputs the even-numbered stages of the reference— code 

register to the second multiplication means; and the outputs of both 

O multiplication means are added by adder means to obtain a correlation- 
al 

*y strength output. Therefore, an advantage is obtained in which the first 

bj 10 shift register and the second shift register alternately perform shift 

*0 operations at both edges of the shift clock to perform a shift operation 

r * 

2 equivalent to that performed when the shift register is undivided and 

03 used, and the clock rate can be halved to save power. 
Furthermore, according to Claim 4, after the first and second shift 

15 registers perform shift operations, since each multiplexer performs a 
switching operation to alternately select the odd-numbered stages and 
multiple stages of the reference-code register according to the ON or 
OFF state of the shift clock to output the reference code to the 
exclusive-OR circuits to which the output of each stage of the first and 
20 second shift registers are inputted, an advantage is obtained in which 

the correlation output of an eight-bit code sequence is obtained by four 
pulses of the shift clock. 

Still further, according to Claim 5, the base-band signal output 
from the RF receiving section undergoes spectrum despreading in the 
25 correlation section to form received data and the received data is 
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demodulated by the base-band demodulation section, or the base-band 
signal output from the RF receiving section is demodulated by the base- 
band demodulation section and undergoes spectrum despreading by the 
correlation section, whereby data is received in a radio local -area 
5 network, and the correlation section includes a matched filter formed of 
a nonrecursiv© digital filter according to one of Claims 1 to 4 ♦ 
Therefore, an advantage is obtained in which the power of a base-band 

*P chip, which consumes power most in the radio communication unit 

P 

M 8 employing the CDMA method, can be saved, and a radio receiving unit 

w 

Vj 10 suited to a portable information terminal which requires power saving, 

such as a mobile unit or a notebook personal computer, is provided, 
Q Yet further, according to Claim 6, the base-band signal output from 

35 

lU* the RF receiving section undergoes spectrum despreading in the 

CP 

f~* correlation section to form received data and the received data is 

M« 

15 demodulated by the base-band demodulation section, or the base-band 

signal output from the RF receiving section is demodulated by the base- 
band demodulation section and undergoes spectrum despreading by the 
correlation section, whereby data is received in the radio local- area 
network, and the correlation section includes a matched filter formed of 

20 a nonrecursive digital filter according to one of Claims 1 to 4, 

Therefore, an advantage is obtained in which the power of a base-band 
chip, which consumes power most in each radio receiving unit 
constituting the radio local-area network, can be saved, and the power 
of the whole radio receiving units constituting the radio local -area 

25 network can be saved* 
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